Conditional Waiting Time Analysis in Tandem Polling Queues

نویسندگان

چکیده

We analyze a tandem network of polling queues with two product types and stations. assume that external arrivals to the follow Poisson process, service times at each station are exponentially distributed. For this system, we determine mean conditional waiting time for an arriving customer using sample path analysis approach. The approach classifies system state upon arrival into scenarios exploits inherent structure in sequence events occur till departs obtain estimates. conduct numerical studies show both accuracy our estimates their practical importance.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Waiting Time Variance in Polling Systems

In this paper, we develop a general expression for the second moment of waiting time for polling systems with either an exhaustive or gated service policy. We obtain a closed form expression for the second moment of waiting time for the special case of systems with two identical stations. This result is used to show that the behavior of the first two moments can be very different. Specifically,...

متن کامل

Two Queues with Random Time-limited Polling

In this paper, we analyse a single server polling model with two queues. Customers arrive at the two queues according to two independent Poisson processes. There is a single server that serves both queues with generally distributed service times. The server spends an exponentially distributed amount of time in each queue. After the completion of this residing time, the server instantaneously sw...

متن کامل

Waiting time characteristics in cyclic queues

In this paper we study a single-server queue with FIFO service and cyclic interarrival and service times. An efficient approximative algorithm is developed for the first two moments of the waiting time. Numerical results are included to demonstrate that the algorithm yields accurate results. For the special case of exponential interarrival times we present a simple exact analysis.

متن کامل

Waiting Time Analysis of Multi-class Queues with Impatient Customers

In this paper, we study three delay systems where different classes of impatient customers arrive according to independent Poisson processes. In the first system, a single server receives two classes of customers with general service time requirements, and follows a non-preemptive priority policy in serving them. Both classes of customers abandon the system when their exponentially distributed ...

متن کامل

Queues with waiting time dependent service

Motivated by service levels in terms of the waiting-time distribution seen, for instance, in call centers, we consider two models for systems with a service discipline that depends on the waiting time. The first model deals with a single server that continuously adapts its service rate based on the waiting time of the first customer in line. In the second model, one queue is served by a primary...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Social Science Research Network

سال: 2022

ISSN: ['1556-5068']

DOI: https://doi.org/10.2139/ssrn.4156124